09/786590 



1/25 




CO 



CO 



CO 



8. 

CO 



■8. 

CO 



3/25 



09/786590 



39 



MEMORY 




V 



40 



CACHE 
MEMORY 



41 



CPU 



38 

_L 



DISPLAY 
UNIT 



c 



SZ 



T 

31 



SYSTEM BUS 



35- 



25 



5Z 



HARD 
DISC 



32 



36— 



35 



OO 

~~r~ 

33 



42 




USER'S 
CONTROL 
UNIT 



-37 



FIG.3 



09/786590 



5/25 



C START ) 



BLOCKING 



I 



SHUFFLING 



MOTION DETECTION 



DCT AND WEIGHTING 



CLASSIFICATION 



QUANTIZATION 



VARIABLE-LENGTH CODING 



, ♦ , 

(end) 



S11 
S12 
S13 
S14 
S15 
S16 
S17 



FIG.5 



^ 0W786590 

6/25 





CLASS NO.(CNO) 


AREA NO.(ANO) 




n 


i 


o 


■a 






2 


3 




































1 




I o 








— — 




— 


— - — 




1 o 










— t— 
— ™ 


— — 


— — 




i i 








— — 










1 n 


1 O 




1*5 


— : — 










Q 


1 ? 


15 

1 9 


14 


— : — 


1 


1 


1 


• 


8 


11 


14 


13 


1 


1 


1 


2 




7 


10 


13 


12 






2 


2 




6 


9 


12 


11 






2 


2 


QUANTIZER 


5 


8 


11 


10 




2 


2 


4 


NO.(QNO) 


4 


7 


10 


9 




2 


2 


4 




3 


6 


9 


8 


2 


2 


4 


4 




2 


5 


8 


7 


2 


2 


4 


4 




1 


4 


7 


6 


2 


4 


4 


8 




0 


3 


6 


5 


2 


4 


4 


8 






2 


5 


4 


4 


4 


8 


8 






1 


4 


3 


4 


4 


8 


8 






0 


3 


2 


4 


8 


8 


16 








2 


1 


4 


8 


8 


16 








1 


0 


8 


8 


16 


16 








0 




8 


8 


16 


16 



FIG.6 



09/786590 



7/25 



HORIZONTAL 



VERTICAL 





0 


1 


2 


3 


4 


5 


6 


7 


0 


DC 


0 


0 


1 


1 


1 


2 


2 


1 


0 


0 


1 


1 


1 


2 


2 


2 


2 


0 


1 


1 


1 


2 


2 


2 


3 


3 


1 


1 


1 


2 


2 


2 


3 


3 


4 


1 


1 


2 


2 


2 


3 


3 


3 


5 


1 


2 


2 


2 


3 


3 


3 


3 


6 


2 


2 


2 


3 


3 


3 


3 


3 


7 


2 


2 


3 


3 


3 


3 


3 


3 



FIG.7A 



HORIZONTAL 



(SUM) 
VERTICAL 



(DIFFERENCE) 5 

6 
7 





0 


1 


2 


3 


4 


5 


6 


7 


0 


DC 


0 


1 


1 


1 


2 


2 


3 


1 


0 


1 


1 


2 


2 


2 


3 


3 


2 


1 


1 


2 


2 


2 


3 


3 


3 


3 


1 


2 


2 


2 


3 


3 


3 


3 



0 


0 


1 


1 


2 


2 


2 


3 


0 


1 


1 


2 


2 


2 


3 


3 


1 


1 


2 


2 


2 


3 


3 


3 


1 


2 


2 


3 


3 


3 


3 


3 



FIG.7B 



09/786590 



8/25 



HORIZONTAL 



VERTICAL 





0 


1 


2 


3 


4 


5 


6 


7 


0 


1 


2 


6 


7 


15 


16 


28 


29 


1 


3 


5 


8 


14 


17 


27 


30 


43 


2 


4 


9 


13 


18 


26 


31 


42 


44 


3 


10 


12 


19 


25 


32 


41 


45 


54 


4 


11 


20 


24 


33 


40 


46 


53 


55 


5 


21 


23 


34 


39 


47 


52 


56 


61 


6 


22 


35 


38 


48 


51 


57 


60 


62 


7 


36 


37 


49 


50 


58 


59 


63 


64 



FIG.8A 



HORIZONTAL 



(SUM) 
VERTICAL 





0 


1 


2 


3 


4 


5 


6 


7 


0 


1 


3 


7 


19 


21 


35 


37 


51 


1 


5 


9 


17 


23 


33 


39 


49 


53 


2 


11 


15 


25 


31 


41 


47 


55 


61 


3 


13 


27 


29 


43 


45 


57 


59 


63 



4 


2 


4 


8 


20 


22 


36 


38 


52 


5 


6 


10 


18 


24 


34 


40 


50 


54 


6 


12 


16 


26 


32 


42 


48 


56 


62 


7 


14 


28 


30 


44 


46 


58 


60 


64 



FIG.8B 



OV/786590 



9/25 



(run, amp) 


CODE 


LENGTH 


(run, amp) 


CODE 


LENGTH 


0 


1 


00s 


2+1 


11 


1 


111100000s 




0 


2 


010s 


3+1 


12 


1 


111100001s 




EOB 


0110 


4 


13 


1 


111100010s 




1 


1 


0111s 




14 


1 


111100011s 




0 


3 


1000s 


4+1 


5 


2 


111100100s 




0 


4 


1001s 




6 


2 


111100101s 




2 


1 


10100s 




3 


3 


111100110s 




1 


2 


10101s 


5+1 


4 


3 


111100111s 


9+1 


0 


5 


10110s 


2 


4 


111101000s 


0 


6 


10111s 




2 


5 


111101001s 




3 


1 


110000s 




1 


8 


111101010s 




4 


1 


110001s 


6+1 


0 


18 


111101011s 




0 


7 


110010s 


0 


19 


111101100s 




0 


8 


110011s 




0 


202 


111101101s 




5 


1 


1101000s 




0 


21 


111101110s 




6 


1 


1101001s 




0 


22 


111101111s 




2 


2 


1101010s 




5 


3 


1111100000s 




1 


3 


1101011s 


7+1 


3 


4 


1111100001s 




1 


4 


1101100s 


3 


5 


1111100010s 




0 


9 


1101101s 




2 


6 


1111100011s 


10+1 


0 


10 


1101110s 




1 


9 


1111100100s 




0 


11 


1101111s 




1 


10 


1111100101s 




7 


1 


11100000s 




1 


11 


1111100110s 




8 


1 


11100001s 




0 


0 


11111001110s 


11 


9 


1 


11100010s 




1 


0 


11111001111s 


10 


1 


11100011s 




6 


3 


11111010000s 




3 


2 


11100100s 




4 


4 


11111010001s 




4 


2 


11100101s 




3 


6 


11111010010s 


1 1 +1 


2 


3 


11100110s 




1 


12 


11111010011s 


1 


5 


11100111s 


8+1 


1 


13 


11111010100s 




1 


6 


11101000s 


1 


14 


11111010101s 




1 


7 


11101001s 




2 


0 


111110101100 




0 


12 


11101010s 




3 


0 


111110101101 


12 


0 


13 


11101011s 




4 


0 


111110101110 


0 


14 


11101100s 




5 


0 


111110101111 




0 


15 


11101101s 












0 


16 


11101110s 












0 


17 


11101111s 













FIG.9 



0 09/786590 

10/25 



(run, amp) 


CODE 


LENGTH 


7 


2 


111110110000s 




8 


2 


111110110001s 




9 


2 


111110110010s 




10 


2 


111110110011s 




7 


3 


111110110100s 




8 


3 


111110110101s 




4 


5 


111110110110s 




3 


7 


111110110111s 


12+1 


2 


7 


111110111000s 


2 


8 


111110111001s 




2 


9 


111110111010s 




2 


10 


111110111011s 




2 


11 


111110111100s 




1 


15 


111110111101s 




1 


16 


111110111110s 




1 


17 


111110111111s 




6 


0 


1111110000110 




7 


0 


1111110000111 




R 


6 


1111110 


BINARY 

NOTATION 

OF 

R: R=6 TO 61 




13 


61 


0 


1111110111101 




0 


23 


111111100010111s 




0 


24 


111111111111000s 




6 


A 


1111111 


BINARY 

NOTATION 

OF 

A:A=23T0 255 


s 


15+1 


0 


255 


111111111111111s 





FIG. 10 



09/786590 



11/25 





m 
in 


CO 














































































CO 
CM 








































CM 
CM 


o 






































CM 


o 






































O 
CM 


o 






































CD 


o 

T— 






































CO 


o 








































CD 


CO 




































CD 




CO 




































in 


o> 


'co^ 




































*r 


CD 


CM 


































Q. 


CO 


O) 


CM 


































E 

CO 


CM 


CD 


CM 




































i- 


CO 


£ 


CO 


































o 


CO 




CO 








































CO 


































CO 




o 


CO 






































o> 




































CO 


CO 


o> 




CM 

T— 
































in 


^coj 




o 




<CO^ 
































in 


CO 


o 




CM 






























CO 




CO 


o> 










CO 


CO 






















CM 


^- 


CO 


CO 


CD 


o> 


o 


o 


CO 


CO 


CO 


CO 




















CO 


in 


CO 


1^ 




CO 


CO 


o> 


o> 


CD 


CD 


o 


o 


o 


o 










o 






CM 


CM 


CM 


CM 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 




CO 




run 


o 




CM 


CO 




in 


CO 




CO 


CD 


o 




CM 


CO 




m 




T— 

CO 



09/786590 



12/25 



z 
o 
t 
c/> 

o 

Q. 
LU 
I- 
> 
CD 



GO 



CO 



CM 



CO 
CO 

CM 
CO 



CO 
CO 



CO 



CM 



o 

CM 



CO 



< 



O 



o 
< 



O 
O 



a 
< 



CO 

O 
Q 



< 



CM 

o 



< 



o 
o 



< 



I— 

CO 



o 
o 



m 
a 



DC 

o 



CO 



CM 



o 
> 



0) 

a> 

.a 
o 



CO 

o 



(0 
<D 



CO 
0) 



CO 
0) 

.a 



co 
-Q 



CM 

d 



ffi 

CO 



CQ 

c/> 



_ 09/786590 

13/25 




FIG.13B 



15/25 




FIG.15A 



100 0 6 

0 

14 

0 




FIG.15B 



16/25 




09/786590 




17/25 



100 o-w 

/ 

0 

15 

/ 

0 



FIG.17A 



0-^6 

/ 

0 

14 



FIG.17B 



0-^6 

/ 

0 

15 



FIG.17C 



18/25 



IT) ^ 



CO 



co 
h» o 
o o 



CO 

in ~ 
i- o 



o i- 



o o 

i- o 



o o 



o o 

t- o 

o i- 

o -i- 

i- o 

o o 



o 

o o 



T- O 

1- o 

o o 



CO 

II 

O 



in 

ii 

O 



CO 

ii 

O 



< 

00 



m 

00 



o 

00 




# 



09/786590 



19/25 



static int sHuffmanReducible(int nAmp, int nRun) 
{ 

if(nAmp<0) 

nAmp=-nAmp; 
if((nAmp<3)||(nAmp>23)) 

return 0; 

int nThisLength=sHuffmanLength(nAmp, nRun); 
int nNewLength=sHuffmanLength(nAmp-1 , nRun); 
int nReduced=nThisLength-nNewLength; 
return(nReduced>0)?nReduced; 0; 

static int sHuffmanReducibieToAmpO(int nAmp, int nRun, int nNextAmp, int nNextRun) 
{ 

int nThisLength=sHuffmanl_ength(nAmp, nRun); 
if(nNextRun==EOB){/*the end of data*/ 
return nThisLength; 

} 

int nNextLength=sHuffmanLength(nNextAmp, nNextRun); 

int nNewLength=sHuffmanLength(nNextAmp, nRun+1+nNextRun); 

return nThisLength+nNextLength-nNewLength; 
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static BOOL sQStepReductionTableO[4][16] = { 

{0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 
{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, 
{0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0}, 
{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0} 

}; 

static BOOL sQStepReductionTablel [4][1 6] = { 

{0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 
{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0}, 
{0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0}, 
{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0} 

}; 

static BOOL sQStepReductionTable2[4][16] = { 

{0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0}, 
{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0}, 
{0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0}, 
{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, , 0, 1, 0, 0} 

}; 

static BOOL sQStepReductionTable3[4][1 6] = { 

{0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0}, 
{0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0}, 
{0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1 }, 
{0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0} 

}; 

static BOOL sQStepReducible(int nQno, int nClassNo, int nAreaNo) 

{ 

switch (nAreaNo) { 
case (3) : 

return sQStepReductionTable3[nClassNo][nQno]; 
case (2) : 

return sQStepReductionTable2[nClassNo][nQno]; 
case (1) : 

return sQStepReductionTablel [nClassNo][nQno]; 
case (0) : 

return sQStepReductionTableO[nClassNo][nQno]; 

default : 

return FALSE ; 

} 

} 

FIG.20 
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#define EOB 62 

int RequantizeRunAmp(short* pRuns, short* pAmps, int nReducingSize, int nQno, int nClassNo) 

{ 

static int area [4] = {1, 6, 21, 43}; 

int nAreaEnd[4]; 

for (int i = 0; i < 4; i++) { 
nAreaEnd[i] = -1; 

} 

int nArea = 1 ; 
int nCoef = 0; 

for (i = 0; pRuns[i] ! =EOB; i++) { 

if (pRuns[i] > EOB) // skip invalid entry 
coutinue; 

nCoef += pRuns[i] + 1 ; 

if ((nArea < 4) && (nCoef >= area[nArea]» { 
nAreaEnd[nArea-1] = i-1; 
nArea++; 

} 

} 

int nLastEntry = i-1; 

for (i = 0; i <4; { 

if (nAreaEnd[i] == -1) { 
nAreaEnd[i] = nLastEntry; 

} 



int nTotalReducedSize = 0; 

int nReducedSize; 
int nLastAmp; 
int nLastRun; 
int nLastPos; 



} 
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for (i = 3;i>0:i--){ r b 



if (sQStepReducible (nQno, nClassNo, i)) 



if (nAreaEnd[i] < nLastEntry) { 

nLastPos = nAreaEnd[i]+1; 

nLastRun = pRuns[nLastPos]; 

nLastAmp = pAmps[nLastPos]; 
} else { 

nLastPos = nLastEntry; 

nLastRun = EOB; 

} 

int nPrevAreaEnd = (i>0)?nAreaEnd[i-1]:-1; 

/*in present area, entires are replaced one after another beginning with higher-order ones*/ 
for (int j = nAreaEndp] ; j > nPrevAreaEnd; j--) { 
if (pRuns[j] >= EOB) 
continue; 

/*when amp is 1 or -1 or 0*/ 
if ((pAmps[j] <= 1) H (pAmps[j] >= -1)) { 
nReducedSize = sHuffmanReducibleToAmpO(pAmps[j], pRuns[j], nLastAmp, nLastRun); 
if (nReducedSize >= 0) { 
if (nLastRun == EOB) { 

pRuns[j] = EOB; // set the end of data 
} else { 
pAmps[j] = nLastAmp; 
pRuns[j] += nLastRun + 1; // run is add 

pRuns[nLastPos] = 255; // marking to indicate that entry is invalid 

} 

} 

} else { 
/*amp takes other value*/ 

nReducedSize = sHuffmanReducible(pAmps[j], pRuns[j]) ; 
if (nReducedSize > 0) 
pAmps[j] - = (pAmps[j] >0) ?1:(-1) ; /*amp is replaced*/ 

> rd 



if (nReducedSize > 0) { 
nTotalReducedSize += nReducedSize; 
if (nTotalReducedSize >= nReducingSize) 
return nTotalReducedSize; /*end since target reduction has attained*/ 

} 



nLastAmp = pAmps[j]; 
nLastRun = pRuns[j]; 
nLastPos = j ; 

} 

return nTotalReducedSize; I 

^— — 
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